//#include <algorithm>
//#include <iostream>
//#include <string>
//#include <vector>
//#include <stdexcept>
//using namespace std;
//
//bool lexicographically(vector<string>& v) {
//    int flag = 1;
//    int left = 0, right = left + 1;
//    while (right < v.size()) {
//        if (v[left] > v[right]) {
//            flag = -1;
//            return false;
//        }
//        left++;
//        right++;
//    }
//    return true;
//}
//bool lengths(vector<string>& v) {
//    int flag = 1;
//    int left = 0, right = left + 1;
//    while (right < v.size()) {
//        if (v[left].size() > v[right].size()) {
//            flag = -1;
//            return false;
//        }
//        left++;
//        right++;
//    }
//    return true;
//}
//
//int main() {
//    int n = 0;
//    cin >> n;
//    vector<string> v;
//    string s;
//    while (n--) {
//        cin >> s;
//        v.push_back(s);
//    }
//    if (lexicographically( v) && lengths(v)) {
//        cout << "both" << endl;
//    }
//    else if (lexicographically(v)) {
//        cout << "lexicographically" << endl;
//    }
//    else if (lengths(v)) {
//        cout << "lengths" << endl;
//    }
//    else {
//        cout << "none" << endl;
//    }
//    return 0;
//
//}

//
//#include <iostream>
//using namespace std;
//
//int main() {
//    int a, b;
//    cin >> a >> b;
//    int count = 1;
//    while ((a * count) % b != 0)
//    {
//        count++;
//    }
//    return a * count;
//}